Further evidence towards the multiplicative 1-2-3 Conjecture

نویسندگان

چکیده

The product version of the 1-2-3 Conjecture, introduced by Skowronek-Kaziów in 2012, states that, a few obvious exceptions apart, all graphs can be 3-edge-labelled so that no two adjacent vertices get incident to same labels. To date, this conjecture was mainly verified for complete and 3-colourable graphs. As strong support conjecture, it also proved admit such 4-labellings. In work, we investigate how recent proof multiset Conjecture Vu?kovi? adapted prove results on version. We 4-chromatic verify Conjecture. design 3-labellings almost have desired property. This leads new problem, solve some graph classes.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture

A weighting of the edges of a graph is called vertexcoloring if the weighted degrees of the vertices yield a proper coloring of the graph. In this paper we show that such a weighting is possible from the weight set {1, 2, 3, 4, 5} for all graphs not containing components with exactly 2 vertices. All graphs in this note are finite and simple. For notation not defined here we refer the reader to ...

متن کامل

The 1-2-3-Conjecture for Hypergraphs

A weighting of the edges of a hypergraph is called vertex-coloring if the weighted degrees of the vertices yield a proper coloring of the graph, i.e., every edge contains at least two vertices with different weighted degrees. In this paper we show that such a weighting is possible from the weight set {1, 2, . . . , r + 1} for all linear hypergraphs with maximum edge size r ≥ 4 and not containin...

متن کامل

The 1, 2, 3-Conjecture and 1, 2-Conjecture for sparse graphs

The 1, 2, 3-Conjecture states that the edges of a graph without isolated edges can be labeled from {1, 2, 3} so that the sums of labels at adjacent vertices are distinct. The 1, 2-Conjecture states that if vertices also receive labels and the vertex label is added to the sum of its incident edge labels, then adjacent vertices can be distinguished using only {1, 2}. We show that various configur...

متن کامل

The 3-flow conjecture, factors modulo k, and the 1-2-3-conjecture

Article history: Received 4 December 2015 Available online 2 August 2016

متن کامل

Towards a Proof of the 2-to-1 Games Conjecture?

We propose a combinatorial hypothesis regarding a subspace vs. subspace agreement test, and prove that if correct it leads to a proof of the 2-to-1 Games Conjecture, albeit with imperfect completeness.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Applied Mathematics

سال: 2022

ISSN: ['1872-6771', '0166-218X']

DOI: https://doi.org/10.1016/j.dam.2021.10.014